Diameter Constrained Fuzzy Minimum Spanning Tree Problem
نویسندگان
چکیده
منابع مشابه
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Given an undirected connected graph G = (V,E) with a set V of vertices, a set E of edges, and costs cij associated to every edge [i, j] ∈ E, with i < j, the Diameter Minimum Spanning Tree Problem (DCMST) consists in finding a minimum spanning tree T = (V,E ), with E ′ ⊆ E, where the diameter required does not exceed a given positive integer value D, where 2 ≤ D ≤ |V | − 1. The diameter of a tre...
متن کاملOn the Minimum Diameter Spanning Tree Problem
We point out a relation between the minimum diameter spanning tree of a graph and its absolute 1-center. We use this relation to solve the diameter problem and an extension of it eeciently.
متن کاملGeometric Minimum Diameter Spanning Tree Problem
Given a set P of n points in a plane, the Geometric Minimum Diameter Spanning Tree (GMDST) of P is a tree that spans P and minimizes the Euclidian length of the longest path. The best known algorithm for this problem runs in slightly sub-cubic time. In this report, I have surveyed some algorithms and approximation schemes developed for this problem and investigated the relation between this pro...
متن کاملWeight-Constrained Minimum Spanning Tree Problem
In an undirected graph G we associate costs and weights to each edge. The weight-constrained minimum spanning tree problem is to find a spanning tree of total edge weight at most a given value W and minimum total costs under this restriction. In this thesis a literature overview on this NP-hard problem, theoretical properties concerning the convex hull and the Lagrangian relaxation are given. W...
متن کاملThe delay-constrained minimum spanning tree problem
We formulate the problem of constructing broadcast trees for real-time traffic with delay constraints in networks with asymmetric link loads as a delay-constrained minimum spanning tree (DCMST) problem in directed networks. Then, we prove that this problem is NP-complete, and we propose an efficient heuristic to solve the problem based on Prim’s algorithm for the unconstrained minimum spanning ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Intelligence Systems
سال: 2013
ISSN: 1875-6891,1875-6883
DOI: 10.1080/18756891.2013.816027